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Abstract 

The literature on judgment aggregation is moving from studying im¬ 
possibility results regarding aggregation rules towards studying specific 
judgment aggregation rules. Here we give a structured list of most rules 
that have been proposed and studied recently in the literature, together 
with various properties of such rules. We first focus on the majority- 
preservation property, which generalizes Condorcet-consistency, and iden¬ 
tify which of the rules satisfy it. We study the inclusion relationships that 
hold between the rules. Finally, we consider two forms of unanimity, 
monotonicity, homogeneity, and reinforcement, and we identify which of 
the rules satisfy these properties. 


1 Introduction 

Judgment aggregation studies the problems related to aggregating a finite set of 
yes-no individual judgments, cast on a collection of logically interrelated issues. 
Such a finite set of issues forms the agenda. It can be seen as a generalisation 
of preference aggregation [J] . 

Until a few years ago, the judgment aggregation literature had focused con¬ 
siderably more on studying impossibility theorems than on developing and in¬ 
vestigating specific aggregation rules. This field development approach departs 
from the, admittedly much older, field of voting theory. Nevertheless, several 
recent and independent papers have started to explore the zoo of concrete judg¬ 
ment aggregation rules, beyond the well known premise-based and conclusion- 
based rules [El [SI]. While the premise- and conclusion-based rules can only be 
applied if there exists a prior labelling of the agenda issues as premises and 
conclusions, the following rules are defined for every agenda: quota-based rules 
|S], distance-based rules [SDlllSKISlin] , generalizations of Condorcet-consistent 
voting rules [lillTlIlI], and rules based on the maximisation of some scoring 
function miiiissj. Some of these rules obviously generalize well-known voting 
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rules. However, a ‘compendium’ of existing judgment aggregation rules really 
does not exist at the moment, despite the several overview papers, chapters and 
even books that have been published in recent years [Ml [n HI 11 ] ■ 

Our aim is threefold. First, as there is so far no compendium of judgment 
aggregation rules, we give one: we list most of the rules that have been pro¬ 
posed recently, in a structured way. This part of the paper does not give novel 
results, but serves as a partial survey. Second, we compare in a systematic 
way these rules in terms of inclusion relationships. Third, we consider a few 
key properties that generalize properties of voting rules (majority-preservation, 
unanimity, monotonicity, homogeneity and reinforcement) and identify those of 
the considered rules that satisfy them. 

We follow earlier work in judgment aggregation [23] in using a constraint- 
based version of judgment aggregation to represent properties like transitivity 
of preferences. As it is common in voting theory, we consider irresolute rules 
(also called ‘correspondences’) rather than functions, that is, a rule outputs a 
non-empty set of collective judgments. 

The outline of the paper is as follows. The general definitions are given in 
Section In Section [3] we review the rules we study in the paper. Majority 
preservation is a key property of rules, as it generalizes Condorcet-consistency. 
We focus on majority-preservation in Section 0] and show which of the rules 
defined in Section [3] satisfy it. In Section |S] we address inclusion and non¬ 
inclusion relationships between our rules. In Section [5] we study the rules from 
the point of view of unanimity, monotonicity, reinforcement and homogeneity. 
We summarize our contributions in Section 0 


2 Preliminaries 

Let £ be a standard propositional language consisting of well-formed proposi¬ 
tional logical formulas, including T (tautology) and T (contradiction), together 
with a standard notion of logical consistency. We denote atomic propositions 
by p, q etc. and formulas from C by ip, a, /3 etc. 

An agenda A is a finite set of propositions of the form {pi, ~'Pi ,..., Pm, 
where for all i, pi € C and pi is neither a tautology nor a contra¬ 
diction, and is a non-negated formula, (i.e., it is not of the form -ia).We re¬ 
fer to a pair [p, -^p) as an issue. The pre-agenda [A] associated with A is 
[M] = {i^i,..., Pm}- We slightly abuse notation and write pi instead of -i-ipi 
for Pi e [A]. 

An agenda is endowed with a notion of consistency which preserves logical 
consistency. Formally, A comes with a set of (A-)consistent ^vAgmeni sets; a 
(A-)consistent judgment set is logically consistent, but the converse does not 
necessarily hold. Without loss of generality, the agenda’s consistency notion is 
defined as logical consistency given some fixed formula: a set of formulas S is 
consistent if 5" U { 7 } is logically consistent, where 7 is some exogenously fixed 
non-contradictory formula, which we call the integrity constraint. This is also 
the approach followed in |17] (albeit in the slightly different framework of binary 
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aggregation, where agenda issues are atomic propositions) and in [T3]. A similar 
use of constraints is also done in belief merging theory [Tans]. When 7 is not 
specified, by default it is equal to T, in which case the notion of consistency 
associated with the agenda coincides with standard logical consistency. 

A judgment on (p G [ 7 I] is either p or ->Lp. A judgment set J for A is a subset 
of A. J is complete if and only if for each ip G [A], either p G J or G J. A 
judgment set for A is rational if it is complete and consistent. Let Jj^ be the 
set of all rational judgment sets for A. 

For every consistent S' C A, the set of rational extensions of S, i.e., {J | J G 
Ja and S C J}, is denoted as ext{S). 

A jlA-pi"ojile, or simply a profile, is a finite sequence of rational individual 
judgment sets, i.e., P = (Ji,..., J„) for some n, where Ji is the judgment set 
of voter i. We slightly abuse notation and write J G P when J = Ji for some i, 
and we write |P| to denote the number of judgment sets in P. We sometimes 
denote P as {Ji,J-i), where J-i = {Jj,l < j < n,j ^ i). We write Q C P 
(read ’’Q is a sub-profile of P) it Q = {Jj\i G I) for some J C {1,..., n}. 

Given two rational judgment sets J and J' we define the Hamming distance 
dn'- dniJjJ') as the number of issues on which J and J' disagree. We also 
define the Hamming distance between two profiles P = (Ji,..., J„) and P' — 
{J(,..., J'^) as Dh{P, P') — Ji), and between a judgment set and 

a prohle as J, P) = Jh{J, Ji)- 

We define N{P, p) as the number of all voters in P whose judgment set 
contains p, i.e., N{P,p) = \{i \ p G Ji, Ji G P}\. 

Example 1 Consider the pre-agenda [A] = {p Ar,q,p Aq}. The corresponding 
agenda is A= {pAr, -i(pAr), q, ->q,pAq, -<{pAq)}, equipped with the consistency 
notion corresponding to j = {q ^ r). The set of rational judgment sets is 

J = {-'(pAr),g,-.(p Ag)},! 

1 {(pAr),-.g,-.(pAg)}, {p Ar,q,p Aq} j 

Consider the profile P = {Ji, J 2 , J 3 , J 4 ) with Ji = J 2 = {~'ip A r), q, ^{p A g)}, 
J 3 = {p A r, -ig, -i{p A g)} and Ji = {p Ar,q,p A q}. For instance, N{P, g) = 3. 

Most often we will write profiles in a table, as in TablelU with the pre-agenda 
elements given in the topmost row and the voters’ judgment sets in the leftmost 
column. If a judgment set contains p G [A] (respectively -'p), then we mark 
this with a “-I-” (respectively, “-”) in the corresponding column. The constraint, 
if explicitly defined, will be given in the table caption. 

The majoritarian judgment set associated with profile P = {Ji,..., Jn) con¬ 
tains all the elements of the agenda that are supported by a strict majority 
of judgment sets in P, i.e., m{P) = {^p G A \ N{P,p) > ^} . A profile P is 
majority-consistent when m{P) is a consistent subset of A. 

An (irresolute) judgment aggregation rule F maps every profile P, defined on 
every agenda A, to a nonempty set of rational judgment sets in jJA- When for 
all profiles P, F{P) is a singleton, then F is said to be resolute. Like in voting 
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theory, resolute rules can be defined from irresolute ones by coupling them with 
a tie-breaking mechanism. 

The preference pre-agendas associated with a set C = {xi ,..., Xq\ of alter¬ 
natives are defined by the set of atomic propositions {xiPxj \ ^<i<j<q\ 
(when j > i, xjPxi is not an atomic proposition, but we write xjPxi as a 
shorthand for -<{xiPxj)) and one of these two consistency notions: transitivity, 
defined as consistency with 




Tr = 




or existence of a nondominated alternative^ defined as consistency with 


V A 




Finally, Aq^ (respectively, A^) is defined by its pre-agenda [A]A] = {xiPxj \ 
1 ^ < J £ 9 } and the consistency notion corresponding to transitivity (re¬ 

spectively, with the existence of a nondominated alternative). 

A preference profile over C is a finite sequence of linear orders over C, which 
we denote by F = (;^i,..., The majority graph M{V) associated with V 
is the directed graph whose vertices are elements of C and containing edge (x, y) 
if and only if a majority of voters in V prefer x to y; we denote by nv{x,y) 
the number of votes in V that prefer x to y. A social preference function maps 
every preference profile to a nonempty set of linear orders over C. A social choice 
function (or voting rule) maps every preference profile to a nonempty subset of 
C. With every judgment aggregation rule we can associate two social preference 
functions, whether we impose the transitivity constraint or the nondominated 
alternative constraint. From these two social preference functions we can derive 
two social choice functions by “collecting” the nondominated elements in each 
of the output preference relations. Sometimes, especially when n is odd, these 
social preference functions or the social choice functions coincide with well- 
known voting rules (we show several examples in Section [S]) . 

3 Judgment aggregation rules 

We now define five (overlapping) families of judgment aggregation rules. We 
use the following running example throughout the paper to illustrate the rules. 

Example 2 Let [A] = {pAr,pAs,q,pAq,t}, and P the 17-voter profile of Table 
[IJ Consistency in A is logical consistency. As m(P) = {pAr,pAs,q, -^{pAq),t\ 
is an inconsistent judgment set, P is not majority-consistent. 
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Voters 

{ P Ar, 

pAs, 


pAq, 

t } 

Ji — Jq 

+ 

+ 

+ 

+ 

+ 

> 

1 

o 

+ 

+ 

- 

- 

+ 

Jii — Jn 

- 

- 

+ 

- 

- 

m(P) 

+ 

+ 

+ 

- 

+ 


Table 1: Running example profile. 


3.1 Rules based on the majoritarian judgment set 

A judgment aggregation rule F is based on the majoritarian judgment set when 
for every two d^A-profiles P and P' such that m{P) = m{P'), we have F{P) = 
F{P'). These rules can be viewed as the judgment aggregation counterparts of 
voting rules based on the pairwise majority graph, also known as Cl rules in 
Fishburn’s classification (see, e.g., m)- 

Given a set of formulas S C A, S' C S is a maximal consistent subset of S if 

and only if S' is consistent and there exists no other consistent set S" such that 

S' C S" C S; and S' C S is a maxcard (for “maximal cardinality”) consistent 
subset of S if and only if S' is consistent and there exists no other consistent 
set S" C S such that The set of maximal (respectively, maxcard) 

consistent subsets of S is denoted by max{S, C) (respectively, max{S, |.|)). 

Definition 1 (Maximal Condorcet and marxcard Condorcet rules) For 

every flA-pi"ofile P, the maximal Condorcet rule (mc) and the maxcard Con¬ 
dorcet rule (mcc) are defined as follows: 

MC(P) = {ext{S) I S G max{m{P), C)}, (1) 

MCC(P) = {ext{S) I S G max(m{P), |.|)}. (2) 


Equivalently, MCC(P) = argmax|J nTO(P)|. Clearly, MCC(P) C mc(P). 

J ^ 


Example 3 For the profile P of Example 0 the maximal consistent subsets of 
m{P) are {pAr,pAs,q,t}, {pt\r,pAs,^{pAq),t} and {q,-<{pAq),t}; therefore 


and 


f 

{pAr, 

pAs, 


pAq, 

MC(P) = < 

{pAr, 

pAs, 


-.(p A q) 

1 

{-.(pAr), 

-.(pAs), 

q, 

-.(p A q) 


MCC(P) 


{pAr, pAs, q, p A q, t}, 1 
{pAr, pAs, ^{pAq), t} J 


The output of the rule MC is called Condorcet admissible set by Nehring et 
al. [28]. The rule MCC is called Slater rule [28], and Endpoint^^ [25]. 

At least when n is odd, it is easy to identify the voting rules obtained from 
MC and MCC. We give these results informally and without proof 0 

^The proofs can be found in m- 
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• For MCC, the transitivity constraint leads to the social preference function 
that maps a profile to the set of all its Slater orders, i.e., the set of all 
linear orders over C maximising the number of {x, y) such that x y il 
and only if {x,y) S M{V), and that the corresponding voting rule (for n 
odd) is the Slater rule, which maps a profile V to the set of all alternatives 
that are dominating in some Slater order for M{V). If we choose the W 
constraint, then the corresponding voting rule (for n odd) is the Copeland 
rule, which maps a profile to the set of alternatives x maximising the 
number of outgoing edges from x in M(V). 

• For MC, the transitivity constraint (for n odd) leads to the top cycle rule, 
which maps a preference profile to the (unique) smallest subset S' of C 
such that for every x € S and y € C\S, we have {x, y) G M(T/)0 Finally, 
the choice of the W constraint (for n odd) leads to the voting rule that 
maps a profile to its Condorcet winner if and only if the profile has a 
Condorcet winner, and to the set of all alternatives otherwise. 

3.2 Rules based on the weighted majoritarian set 

The weighted majoritarian set associated with a profile P is the function N{P,.) 
which, we recall, maps each agenda issue to the number of judgment sets in 
P that contain it. A judgment aggregation rule F is based on the weighted 
majoritarian set when for every two iTj^-profiles P and P', if for every ip G A 
we have N{P,ip) = N{P',ip), then F{P) = F{P'). These rules can be viewed 
as the judgment aggregation counterparts of voting rules that are based on 
the weighted pairwise majority graph, also known as C2 rules in Fishburn’s 
classification [2]. Since m{P) can be recovered from N{P, .), every rule based 
on the majoritarian judgment set is also based on the weighted majoritarian 
set. 

Definition 2 (Median rule) For every JA-P'f'ofile P, the median rule (meb) 
is defined as follows: 

MEd(P) = argmax'S^ N{P,ip). (3) 

This rule appears in many places under different names: Prototype p5] . 
median rule [28j . maximum weighted agenda rule [21j . simple scoring rule [3] 
and distance-based procedure m- Variants of this rule have been defined by 
Konieczny and Pino-Perez [TO] and Pigozzi [3D]. For completeness we give here 
the equivalent distance-based formulation of MED, although we consider more 
generally the family of distance-based rules in Section [3TO For every Xt-profile 
P, the distance-based rule is defined as follows: 

= argmin V dniJi, J). (4) 

j 

^This result has been independently proven (and stated in a stronger way) in EH). 
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It is not difficult to establish that coincides with MED (see m, and 

Proposition 1 in [3]). The social preference function obtained from MED and the 
choice of the transitivity constraint is the Kemeny social preference funetion, 
and the corresponding voting rule is the Kemeny rule. 

Example 4 Consider the agenda and profile of Example [H We obtain: 
N{P,pAr) = 10 N{P,^{pAr)) = 7 N{P,pAs) = 10 N{P,^{p A s)) = 7 

N{P,q) = U Nlp,^q)=4 N{P,pAq) = 6 nIp, ^{p A q)) = 11 

nIp, t) = 10 nIp, -^t) = 7 

As ^ N{P, (fi) reaches its maximum value (49) for {p Ar,p A s,q,p A q, t}, we 

have MEd(P) = {{p A r,p A s, q,p A q, t}}. 

The following rule generalizes the ranked pairs voting rule |33j . It proceeds 
by considering the elements ip of the agenda in non-increasing order of N {P, p) 
and fixing each agenda issue value to the majoritarian value if it does not lead 
to an inconsistency. 

Definition 3 (Ranked agenda rule) Let A = {'0i, • ■ ■ , For every 

Jj(-profile P, RA consists of those judgment sets J G Ja for whieh there exists 
a permutation (pi, p 2 , ■ ■ ■, P 2 m) of the propositions in A sueh that N{P, pi) > 

N{P,P 2 ) > > N{P,p 2 m) ond J is obtained by the following algorithmic 

procedure: 

S:=% 

for k = 1 ,, 2m do 

if S' U {pk} is consistent then S ^ S U {pk} 

end if 
end for 

J :=S 

In plain words, RA assigns iteratively a truth value to each proposition of 
the agenda, whenever it does not produce an inconsistency with propositions 
already assigned, following an order compatible with A^(P,.). An equivalent 
non-procedural definition is the following: for every profile P, define by: 
J J' if there is an a € N such that 

1. for all G A, N{P, f:) > a implies [ijj G J it and only ii G J'], and 

2. Jn{p\ N{P, p)=a}D J'n{p\ N{P, p) = a}. 

Then ra(P) = {J g Ja \ J undominated in 

Example 5 Consider the profile of Example\^ The highest value ofN{P,p) is 
reached for q, therefore q is fixed first. Then comes -<{p A q), which is fixed as 
well. Then come p Ar and p As, tied. We skip both because they would produce 
inconsistencies; then t is fixed, and finally, -i(pAr) and ->{pAs). Thus, 

ra(P) = {{q,^{pAq),t,^{pAr),^{pAs)}}. 

^The proof—almost straightforward—can be found in m- 
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The LEXIMAX rule [571 HI] is a refinement of RA. We repeat the definition 
of LEXIMAX here using our terminology. 

Definition 4 Given an n-voter profile P and a rational judgment set J, define 
Skip) = G -4 I NiP, (f) = k, ^ < k < n} and Sk{J, P) = \SkiP) n J|. Given 
two rational judgment sets J, J', let J j' if arid only if there is a k G 

n} such that Sk{J, P) > Sfe( P) and for all i > k, sfiJ, P) = sfiJ', P). 
LEXiMAx(P) is the set of all undominated rational judgment sets in with respect 

-^leximax 

For the profile P of Example [2] SisiP) = I?}; Si 2 iP) = 0, *S'ii(P) = 
{-.(p A q)}, SioiP) = {p Ar,p A s, t}. If J = {-.(p A r), -.(p As),q, -.(p A q), t} 
and J' = {pAr,pAs,q,pAq,t\, we have Si 3 (J,P) = Si^{J',P) = 1, Si 2 (J,P) = 
Si 2 {J',P) = 0, Sii(J,P) = 0 and Sii(J',P) = 1, therefore J J'. (In 

fact, J is the only >p^™“'^-undominated rational judgment set.) 

It is easy to see that the social preference function (respectively, voting rule) 
associated with ra and the transitivity constraint is the ranked pairs social 
preference function (respectively, rule), which informally proceeds by iteratively 
fixing edges in the majority graph, whenever possible, considering all ordered 
pairs of alternatives (x, y) in an order corresponding to non-increasing values of 
nvix,y), and outputs the rankings obtained this way (respectively, the domi¬ 
nating elements in these rankings). However, the voting rule associated with 
RA and the W constraint is the maximin rule, that maps a profile V to the set 
of alternatives that maximise min ny (x, y). The voting rules associated with 

y&C\{x} 

LEXIMAX are refinements of ranked pairs and maximin. 

3.3 Rules based on elementary changes in profiles 

The next family of rules we consider contains rules that are based on minimal 
set of changes on a profile needed to render the profile majority-consistent. This 
family of judgment rules can be viewed as the judgment aggregation counterpart 
of voting rules that are rationalisable by some distance with respect to the 
Condorcet consensus class m- 

The first rule we consider is called the Young rule for judgment aggregation, 
by analogy with the Young voting rule, which outputs the candidate c min¬ 
imising the number of voters to remove from the profile so that c becomes a 
weak Condorcet winner |34j . The judgment aggregation generalization consists 
of removing a minimal number of voters so that the profile becomes majority- 
consistent, or equivalently, to look for majority-consistent subprofiles of maxi¬ 
mum cardinality. 

Definition 5 (Yonng rule) For every Jj^-profile P, 

y(P) = {ext{m{Q)) \ Q G argmax |Q|}- (5) 

Qcr. 

m{Q) is A-consistent 
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Example 6 Once again we consider A and P from Example [H After noticing 
that removing three judgment sets from {Ji,..., Jq} restores majority-consistency, 
and removing less than three judgment sets does not, we obtain 


y{P) = ext{{q,^{p Aq)}) 


{-.(pAr), -'(pAs), q, ^{pAq), t}, 1 
{-.(pAr), -'(pAs), q, -^{pAq), -.t} J 


The voting rule associated with Y and the W constraint is the Young voting 
rule [ 22 ] . 

The next rule we define looks for a minimal number of individual judgment 
reversals in the profile so that P becomes majority-consistent, where a judgment 
reversal is a change of truth value of one agenda element in one individual 
judgment set. This rule has been proposed first in Miller and Osherson pS] 
under the name full^. It bears a resemblance with the Dodgson voting rule, 
but does not exactly correspond to it when choosing either the Tr or the W 
constraint. 


Definition 6 (Minimal profile change rule) For P G the MFC rule is 
defined as: 


MPC{P) = {ext{m{Q)) I Q G 


argmin Dh{P,Q)}- 

m(Q) is A.-consistent 


Example 7 Consider the agenda A and profile P of Example [H Profile P' 
given in Tahle\^is the closest majority-consistent profile to P with Dh{P,P') = 
3 (the grey cell indicates the judgments reversed from P). We obtain MPC(P) = 
{{p Ar,p As,q,p Aq,t}}. 


Voters 

{p A r 

p A s 

q 

pAq 

t} 

J\ t/g 

-f 

-f 

+ 

-f 

-f 

> 

1 

O 

-f 

-f 

- 

- 

-f 

Jll — Ji4 

- 

- 

+ 

- 

- 

Ji5 — Jn 

- 

- 

+ 

-f 

- 

m{P') 

-f 

-f 

+ 

-f 

-f 


Table 2: The profile at minimal Dh distance from the profile P in Table [TJ 

3.4 Rules based on (pseudo-)distances 

For a given constrained agenda, a pseudo-distance d on is a function that 
maps pairs of judgment sets to non-negative real numbers, and that satisfies, 
for all J, J' G d{J, J') = d{J' , J), and d{J, J') = 0 if and only if J = J'. 

Two pseudo-distances we will use are the Hamming distance dn, defined in 
Section [21 and the geodesic distanc^ on defined in [9] as follows. Given 

^Our name; no name was given of this distance in [9]. 
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three distinct rational judgment sets J, J', J", we say that J is between J' and 
J" if J' n J” C J■ Let Gyi be the graph whose set of vertices is the set of rational 
judgment sets and that contains an edge between J' and J" if and only if 
there exists no J S Xt, J' ^ J ^ between J' and J". Finally, dciJ', J") is 
defined as the length of the shortest path between J' and J" in G^. 

Definition 7 Let d be a pseudo-distance on Xt o,n-d -k a commutative, associa¬ 
tive and non-decreasing function on K'*". The distance-based judgment aggrega¬ 
tion rule F‘^’* associated with d and * is defined as 

F‘^’*{P) = argmin * {d{Ji, J),..., J)) (6) 

In addition to F^^'^ we focus on two specific distance-based judgment ag¬ 
gregation rules: defined in [^, and pdH,MAx^ defined in [THlllI]. From 

now on, we will use the word ‘distance’ instead of ‘pseudo-distance’ although 
our rules can be defined more generally for pseudo-distances. 

3.5 Scoring rules 

Dietrich [3] defines a general class of scoring rules for judgment aggregation. 
Given a function s : Xt x ^ R+, the rule X is defined as 

Fs{P) = argmax V V s{Ji,(p). (7) 

J.^p 

The MED rule ([3]) is a scoring rule (and also a distance-based rule). 

The reversal score function rev [5] is defined as: 

rev( J, (f) = min dH{J,J')- (8) 

The main motivation for introducing this rule is that the associated voting 
rule (with the transitivity constraint) is the Borda rule. Dietrich [5] defines four 
other scoring rules (entailment scoring, disjoint entailment scoring, minimal 
entailment scoring, and irreducible entailment scoring), two of which generalize 
the Borda rule as well. As he focuses on reversal scoring, we do as well, and 
leave the other four for further study beyond this paper. 

Duddy et al. [TO] introduce another interesting and intriguing scoring rule 
(defined only when the agenda satisfies a specific property); it generalizes not 
only the Borda rule, but also a well-behaved mean rule for finding collective 
dichotomies. We leave it for further study as well. 

4 Majority-preservation 

Intuitively, a judgment aggregation rule F is majority-preserving if and only if 
F returns only the extensions of the majoritarian judgment set whenever it is 
consistent. In case of ties, a majoritarian set can have more than one extension. 
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For example, when we have agenda A = {p, -^p, q, -ig} and individual judgments 
Ji = {p,q} and J 2 = {p, then m((Ji, J 2 )) = {p}, which can be extended 
into two complete collective judgment sets, namely {p, -<q} and {p, q}. 

Definition 8 A judgment aggregation rule F is majority-preserving if and only 
if for every agenda A and for every majority-consistent fl^-profile P we have 
F{P) = ext{m{P)). A rule F is weakly majority-preserving if and only if 
for every agenda A and for every majority-consistent J'^-profile P we have 
F{P) A ext{m{P)). 

Applied to the preference agenda with the transitivity constraint, majority¬ 
preserving coincides with the requirement that a social welfare function should 
return the pairwise majority ordering whenever it is transitive; applied to the 
W constraint, it coincides with the requirement that a social welfare function 
should return the pairwise majority ordering whenever it has a dominating 
element, i.e., whenever there is a Condorcet winner (which is slightly stronger 
than Condorcet-consistency). 

Proposition 1 MC, MCC, MED, RA, LEXIMAX, Y and MFC are 
majority-preserving. Frev not even weakly majority-preserving. 

Proof. Obvious cases are MC, MCC, MED, RA, leximax, y and MFC. For Frev, 
which coincides with the Borda rule for the preference agenda and the transitiv¬ 
ity constraint, the result follows from the well-known fact that the Borda rule 
is not Condorcet-consistent. For consider the profile P in Tabled 


Voters 

{P, 

q, 

r, 

p^ q, 

p r, 

g GA r} 

Ji, J2 

+ 

+ 

-f 

+ 

+ 

+ 

J3, J4, J5 

- 

+ 

-f 

- 

- 

+ 

Je, J7 

-f 

- 

+ 

- 

+ 

- 

Js, J9 

-f 

-f 

- 

+ 

- 

- 

Jio, Jll 

- 

- 

- 

+ 

+ 

+ 

m{P) 

-f 

-f 

+ 

+ 

+ 

+ 


Table 3: A profile showing is not majority-preserving. 

There are eight rational judgment sets over A, i.e., \Ja\ = 8 . We check that 

for every J, J' G JA, A J ^ J' then daiJ, J') = 1- Therefore, dciJs, Ji) = 

JiGP 

8 . Now, daiJ, Ji) = 9 for every J G { Ji, Je, Js, -^ 10 } and X) dciJ, Ji) =11 
Ji&P JiGP 

for every J G {Ja \ {Ji, J 3 , Je, Js, -lio})- Therefore, F‘^^’^{P) = {J 3 } although 
P is majority-consistent and m{P) = Ji. 

□ 

Let us call a pseudo-distance non-degenerate when there exist J, J', J" such 
that d{J, J") > max(d(J, J'),d{J', J")). Note that dn is non-degenerate. 
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Proposition 2 For every distance d, the rule is not majority-preserving. 

If d is non-degenerate then is not weakly majority-preserving. 

Proof. Let Ji, J 2 be two distinct judgment sets such that d(Ji, J 2 ) < d{J,J') 
for all J J'. Let P = {Ji, Ji, J 2 ). P is majority-consistent, with m{P) = Ji, 
and yet contains also J 2 , therefore is not majority-preserving. 

If moreover d is non-degenerate, let Ji,J 2 , J 3 be three judgment sets such that 
d(Ji, J3) > max(d(Ji, J 2 ), d( J 2 , J3)). Let P = (Ji, J 2 , J 3 , J 3 , Js)- P is majority- 
consistent, with m{P) = J 3 , and yet = {J 2 }, therefore is not 

weakly majority-preserving. □ 


Corollary 1 pd.H, max weakly majority-preserving. 

5 Inclusion relationships between the rules 

We now establish the following (non)inclusion relationships between most of 
the rules introduced so far. As the case-by-case proof is long and not very 
interesting, we chose to have it in the Appendix. 

Definition 9 Given two judgment aggregation rules Fi and F 2 , we denote: 

• Fi C F 2 when Fi{P) C F 2 {P) holds for every agenda A and every Jj^- 
profile P. 

• Fi C F 2 when Fi C F 2 and Fi ^ F 2 . 

• Fi inc F 2 when neither Fi C F 2 nor F 2 C Aj. 

Let Fi e AreV)and F 2 be majority-preserving. Note that 

Fi is not weakly majority-preserving, and that the counterexamples given in 
Section |4] all have an odd n. If n is odd (recall that m{P) is then a complete 
judgment set) then there is a majority-consistent profile P for which m{P) ^ 
Fi(F), and F 2 (F) = {m(F)}. This implies that Fi inc F 2 . Therefore, we have 
an incomparability relationship between a rule in Frev, and a 

rule in {mc, mcc, med, ra, leximax, y, mpc}. 

Proposition 3 The inclusion and incomparability relations among the majority¬ 
preserving rules, and among the non majority-preserving rules, are represented 
on Tables and El- a D sign for row Fi and column F 2 means that Fi D F 2 , 
and an inc sign, that Fi inc F 2 . 

6 Unanimity, monotonicity, homogeneity, rein¬ 
forcement 

In preference aggregation, there are three classes of properties m- those that 
are satisfied by most common rules (such as neutrality or anonymity); those 


12 



Table 4: (Non)inclusion relationships between the majority-preserving rules. 




Frev 

^dH,MAX 

inc 

inc 



inc 


Table 5: (Non)inclusion relationships between the other rules. 


that are very hard to satisfy, and whose satisfaction, under mild additional 
condition, implies impossibility results; and finally, those that are satisfied by 
a significant number of rules and violated by another significant number of 
rules. Similarly, in judgment aggregation, weak properties such as anonymity 
are satisfied by all our rules, while strong properties such as independence are 
violated by all our rules. We have already studied an “intermediate” property: 
majority-preservation. Here we consider four more: unanimity, monotonicity, 
homogeneity and reinforcement. 

6.1 Unanimity 

Unanimity has been defined for resolute rules by Dietrich and List [7]: F is 
said to satisfy unanimity when for every ^ 7 ^ -profile P = {Ji, ..., Jn) and every 
if G A, ii ip £ Ji for all i < n, then ip G F(P)u| We first generalise unanimity to 
irresolute rules, which gives us a weak and a strong version of unanimity. 

Definition 10 (Weak and strong unanimity) Given ip G A, the JA-pTofile 
P is said to be (^-unanimous when ip G Ji for every Ji G P. 

• F satisfies weak unanimity when for every ip-unanimous profile P, there 
is a J G F{P) such that ip G J. 

• F satisfies strong unanimity when for every p-unanimous profile P, for 
all J G F{P) we have p G J. 

Proposition 4 MCC, MED, MFC, Frev do not even satisfy 

weak unanimity. 

Proof. 

®A weaker unanimity property has been defined by List and Puppe 1241 . for resolute rules 
as well: F{P) = J whenever all the voters in P have the judgment set J. 
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1. MCC, MED and MFC: The proof that MED does not satisfy weak unanimity 
can be found in m- For MCC and MFC consider the profile P from 
TablelH MCC(P), and MPC(P) coincide: MCC(P) = MFC(P) = {-'P,p —>■ 


Voters 

P 

p ^ qV r 

q 

r p ^ sW t s 

t 

p ^ uV V u V 

Jl 

+ 

+ 

+ 

+ + 

- 

+ + - 

J2 

+ 

+ 

- 

+ + 

+ 

+ - + 

J3 


- 

- 

- 

- 

- 

m(P) 


+ 

- 

+ 

- 

+ 


Table 6 : A profile showing that MCC(P) and MFC(P) do not satisfy weak una¬ 
nimity. 

(gVr), -iq, -^r,p —>• (sVt), -is, ^t,p —>■ (uVv), -i?;}. MPC(P) is obtained 
by reversing two p judgments in either two of the three judgment sets of 
the profile. 

2. pdH,MAx. Q,}^ where a = (pAqArAs)V {^p A 

-iq A -ir A -is), and P = (Ji, J2) where Ji = {p,q,r,s,a} and J2 = 

{-ip, -iq, -ir, -IS, a}. selects all J S Xt for which max{dH{J, Ji), dniJ, J2)) 

3. For all such J it holds that a ^ J, although there is unanimity on a. 

3. ... ,Pi 3 } with as given in Table[7l 


Sets 

{ Pi, 

P2, 

P3, 

Pi, 

P5, 

P6, 

P7, 

P8, 

P9, 

PlO, 

Pll, 

P 12 

Pl3 } 


+ 

- 

- 

+ 

- 

- 

+ 

- 

- 

+ 

- 

- 

-b 

J2 

+ 

+ 

- 

+ 

+ 

- 

+ 

+ 

- 

+ 

+ 

- 

-b 

J3 

- 

+ 

- 

- 

+ 

- 

- 

+ 

- 

- 

+ 

- 

-b 

J4 

- 

+ 

+ 

- 

+ 

+ 

- 

+ 

+ 

- 

+ 

+ 

-b 

J5 

- 

- 

+ 

- 

- 

+ 

- 

- 

+ 

- 

- 

+ 

-b 

J6 


- 

+ 

+ 

- 

+ 

+ 

- 

+ 

+ 

- 

+ 

-b 

J7 















Table 7: The Ja for the example demonstrating that P'^g.e (joes not satisfy 
weak unanimity. 


Consider the profile P = {Ji,J2,Jd), where Ji = , J2 = J^, and J 3 = 

J®. We have that P^G'^(P) = {J^}, although there is unanimity on P13. 
The do distances between each set in J are given in Table [S] 

4. Prev- Consider a pre-agenda of [A] = {pi,p 2 j • ■ • ,Pi 3 } with as given 
in Table m Consider the profile P = (Ji, J 2 , J 3 ) where Ji = J, J 2 = J', 
and J3 = J". For 1 < f < 3 and 1 < j < 13, we have that Tev{Ji,pj) = 5 
and rev( Ji, ^pj) = 8. We have that PrevC^*) = since the score of 
for P is 192, while the score of each of the profile judgment sets to P is 
163. 
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dai-, ■) 


J2 

J 3 

J 4 


J6 

J" 






0 

1 

2 

3 

2 

1 

1 






1 

0 

1 

2 

3 

2 

2 






2 

1 

0 

1 

2 

3 

1 






3 

2 

1 

0 

1 

2 

2 






2 

3 

2 

1 

0 

1 

1 





J® 

1 

2 

3 

2 

1 

0 

2 






1 

2 

1 

2 

1 

2 

0 




Table 8 

: The da distances 

among 

the sets in 

Ja 

from Table 0 



Sets 

{ Pi, 

P2, P3, 

Pi, 

P5, 

P6, 

P7, 

P8, 

P9 

Pro, Pii, 

Pl2 

Pl3 } 


+ 

- 

+ 

- 

- 

+ 

- 

- 

-k 

- 

-k 


- 

+ 

- 

+ 

- 

- 

+ 

- 

-k 

- 

-k 


- 

+ 

- 

- 

+ 

- 

- 

+ 

- 

-k 

-k 


- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 


Table 9 : The Ja for the example demonstrating that -Frev does not satisfy weak 
unanimity. 


□ 

This failure of Ffev to satisfy unanimity is a surprising result, because the 
Borda social preference function (which ranks alternatives in a way consistent 
with their Borda scores) satisfies Pareto-efBciency. 

Proposition 5 MC satisfies weak unanimity but not strong unanimity. 

Proof. Let P be a (/?-unanimous jF^-profile for some ip € A. Note that for 
each if G m{P), there exists at least one S G max{m{P), C) such that if € S. 
Consequently there exists a judgment set in MC(P) that contains p. 

As a counter-example for MC satisfying strong unanimity, consider the pro¬ 
file P of Table [H] MC does not satisfy strong unanimity since there exists J G 
MC(P) such that -•p G J. Namely, {^p,-Ap —j" (? V r)),-19,-ir,-i(p —>■ (s V 
t)), -IS, -it, -i(p — >■ (m V v)), -lU, -lu} G MC(P0. □ 


Proposition 6 RA, leximax and Y satisfy strong unanimity. 

Proof. For RA and leximax: Let P be a profile and 5 C ^ be the subset of the 
agenda consisting of aA p & A for which P is (^-unanimous. Because individual 
judgment sets are consistent, the conjunction of all elements of S is consistent. 

®MC failing to satisfy strong unanimity is also a consequence of Theorem 2.2 in m, which 
can be reformulated as: MC satisfies strong unanimity if and only if A does not contain a 
minimal inconsistent subset of size 3 or more. 
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Now, when computing ra(P), the elements of S are considered first, and what¬ 
ever the order in which they are considered, they are included in the resulting 
judgment set because no inconsistency arises. Therefore, for all G S' and all 
J € ra(P), we have ip £ J. Since leximax c RA, leximax satisfies strong 
unanimity as well. 

For Y: If is unanimously accepted in P, it is also unanimously accepted in ev¬ 
ery majority-consistent subprofile of P and in its majoritarian judgment set. □ 


6.2 Monotonicity 

In voting, monotonicity states that when the position of the winning alternative 
improves in some vote ceteris paribus, then this alternative remains the winner. 
We define below a generalisation of this property for (irresolute) judgment ag¬ 
gregation rules. It is a generalization of the monotonicity property defined by 
Dietrich and List |6] for resolute rules. 

Definition 11 (Monotonicity) 

Let P, P' £ be two profiles, and ip £ A. P' is a ip-improvement of P when 
(a) P = (Ji, J_i), (b) P' = (J', J_i), (e) -K/? e Ji, (d) ip e J', and (e) for all 
Ip £ A, Ip ^ {(/J,-!(/?}, ip £ Ji if and only if ip £ Jfi (Note that the definition 
implies that J( is consistent, otherwise P' would not be a well-defined profile.) 
A judgment aggregation rule F is monotonie, when for every P £ Jff and its 
ip-improvement P' £ Jf^, for any ip £ A, it holds that: if ip £ J for every 
J £ P(P), then ip £ J' for every J' £ F(P'). 

Note that not every profile has a (^-improvement for a given (p £ A: in 
ExamplelU {pAr,^q,^(pAq)} is apAr-improvement of {^(pAr),^q,^(pAq)}, 
but {pAr, q,pAq} has no ^-improvemenlQ for every ip £ {^{pAr), -^q, -i(pAg)}. 

In all the proofs of this section, A is an agenda, (p an element ot A, P = 
{Ji,P-i) a J/A-profile, and P' = {JfiP-i) a i^-improvement of P. 

We start by proving the following lemmas, which will be useful for rules 
based on the majoritarian judgment set. 

Lemma 1 Let P a profile and P' a p-improvement of P. Then one of the 
following three statements is true: 

1. m{P') = m{P); 

2. £ m{P) and m{P') = m{P) \ {^p}; 

3. p ^ m{P) and m{P') = {m{P) \ {“'(/?}) U {p}. 


^Recall that there is a constraint ■y = q r for the agenda in this example. 
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Proof. If P' is a improvement of P then N{P',tp) = N{P,tp) + 1 and for all 
V' G -K/j}, N{P','if’) = N{P,'if’). Table IT^ represents the different possible 

cases concerning the presence or not of ip and in m{P) and m{P'), and which 
of the three statements 1 , 2 and 3 holds. Obviously, the columns = § — 1 and 
= j are relevant only when n is even, and the column = is relevant only 

when n is odd. In all cases, one of 1 , 2 and 3 holds. □ 


N{P,p) 

<^-l 

= t-l 

n —1 
~ 2 

n 

~ 2 


m{P) n {p, -^p} 




0 

{p} 

N{P',p) 


n 

~ 2 

n+i 

~ 2 

= ^ + l 


m{P') n {(/?, -.(/?} 


0 

{p} 

{p} 

{p} 

statement holding 

1 

2 

3 

3 

1 


Table 10 : Different possible cases concerning the presence or not of p and -^p 
in m{P) and m{P') 


Lemma 2 Given a consistent judgment set J, if every rational extension of J 
contains p, then (a) J does not contain -^p and (b) ext{J U {:^}) = ext{J). 

Proof. Assume that every rational extension of J contains p. A complete ex¬ 
tension of J containing -<p would contain both p and -<p and would not be 
consistent, hence (a) holds. For (b): because every rational extension of J con¬ 
tains p, every rational extension of J is also a rational extension of J U {p}, 
and obviously a rational extension of J U {p} is also a rational extension of JO 

Lemma [ 3 ] connects the monotonicity property with orders p that rank the 
judgment sets in Xt with respect to given profile P £ We consider the rules 
F which select as collective judgments for P £ Jff the undominated J £ Ja 
based on some order 'r-p. This is condition (c) in Lemma [31 Such rules satisfy 
monotonicity when the order 'r-p satisfies two properties. Intuitively, conditions 

(a) and (b) of Lemma [31 say that when going from >-p to 'r-p'^ judgment sets 
containing p (respectively -<p) can only move “upward” (respectively “down¬ 
ward” ) in the preference relation. 

Lemma 3 Let F be a judgment aggregation rule such that there is a family 
of partial orders {>-p)pgJ2 over Ja such that for every profile P, every p- 
improvement P' of P, and all J, J' £ Ja, 

(a) if [p £ J if and only if p £ J'], then [J '?-p J' implies J pi J']; 

(b) if [p £ J and -^p G J'], then [J )^p J’ implies J 'i^p/ J']; 
and such that 

(c) F{P) is the set of all J £ Ja such that there is no J' £ Ja with J' >-p J. 
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Then F satisfies monotonicity. 

Proof. Assume F satisfies the conditions of the lemma. Let P € P' a. (p 
improvement of P, and assume that (d) for all J € F{P) we have (p G J. 

Let J' ^ F{P). From a repeated application of (c), we obtain that there is 
a J € F{P) such that J )^p J' . From (d), we have p G J. If p G J' then from 
(a) and (c), we get J >- pi J'; \l p ^ J' then from (b) and (c), we get J )~p' J'; 
therefore, in all cases, J' ^ F{P'). We have shown that F{P') C F{P), which 
together with (d) implies that for all J G F{P') we have p G J, from which we 
conclude that F satisfies monotonicity. □ 


Proposition 7 MC, MCC, MED, RA and leximax satisfy monotonicity. 

Proof. In all cases, the proof comes from an application of Lemma [31 with a 
suitable family of orders in each case. 

• for MC, >~p is defined by J >-p J' if and only if J fl m{P) D J' fl m{P). 

• for MCC, >-pis defined by J >-p J' if and only if | JnTO(P)| > | J'nm(P)|. 

• for MED, ^p is defined by J ^p J' if Ar(P,■0) > 

• for RA, >-p is >p'^ as defined in Section [31 

• for LEXIMAX, >-p is as defined in Section [31 

We give the proof that the conditions of the lemma are satisfied for MC (the 
other cases are similar). 

It comes directly from the definition of the rule that (c) holds. Let P' be a 
i^-improvement of P. Then one of the three conditions of Lemma [T] holds. 

1. If m{P') = m{P), then (a) and (b) obviously hold. 

2. Assume -<p G m{P) and m{P') = m{P) \ {“'(/j}. Let J,J' such that 
J )^P J', that is, 

Jnm(P) D J'nTO(P). (9) 

(i) if p belongs to both J and J', then -^p belongs to neither. Then 
J n m{P') = J n m{P), J' n m{P') = J' n m{P), and (|9|) implies 
J ^ pi J'. 

(ii) if ->p belongs to both J and J', then Jnm(P') = {Jnm{P))\{-<p} 
and J'nTO(P') = {J'r\m{P))\{^p}, and then (|1|) implies Jnm(P') D 
J' n m{P'), that is, J >-pi J'. 

(hi) assume p belongs to J but not to J'; then -^p ^ J, which together 
with -!(/? G m{P) and (|9]) implies -^p ^ J', therefore p G J', contra¬ 
diction. 

3. Assume p ^ m{P) and m{P') = {m{P) \ {“"^j) U {p}. 
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(iv) if tp belongs to both J and J', then J fl m{P') = (J n m{P)) U {p} 
and J' n m{P') = (J' PI rn{P)) U {p}. From dl]), p ^ J n m{P) and 
p ^ J' C] m{P) we obtain J n m{P ) D J' fl m{P'), that is, J >-pi J'. 

(v) if p belongs to neither J and J', then J n m{P') = J n m{P) and 
J' n m{P') C J' n m{P), therefore J fl m{P') = J n m{P) C J' fl 
m{P) C J' f\m{P'), therefore, J >~pi J'. 

(vi) if p belongs to J but not to J', then Jnm(P') = (Jnm(P))U{</5} and 
J' n m{P') C J' n m{P), therefore, J fl m{P') = (J fl m{P)) U {p} 
(J' n m{P)) U {p} P J' n m{P) = J' n m{P'), that is, J )~pi J'. 

(i), (ii), (v) and (vi) show that (a) holds in all cases, while (hi) and (vi) show 
that (b) holds in all cases. 

□ 


Proposition 8 pdc,'^ satisfy monotonicity. 

Proof. We say that a distance d satisfies agreement monotonieity |32j when for 
all judgment sets J, J', J" € Xt, C implies d(J', J") < d{J, J"). 

Clearly, dp and da are agreement monotonic [32]. Let * € max}. For profile 
P = {Ji,i G N) and judgment set J, define d*{J, P) = *(d( J, Ji) \ i G N), and 
let the rule defined by F^{P) = argminjgj-^d*( J, P). 

Let d G {dp, do}. Let P = {Ji,P-i) be a profile such that p G J toi all 
J G F^{P), and P' = {J[,P-i) a (^-improvement of P. Let J G F^{P) and 
J' such that -^p G J'. Because J' ^ F^{P), we have d*{J',P) > d*{J,P). 
Since -^p G Ji, p G J}, and p G J, hy agreement monotonicity of d we have 
d{J, J}) < d{J, Ji) and d(J', J') > d(J', Ji). Therefore, 

d*{J',P') > d*{J',P) > d*{J,P) > d*iJ,P'), 

which shows that J' ^ F^{P'). Therefore, F^{P') satisfies monotonicity, and 
as particular cases, pdn, max^ med and P'^cs,^ satisfy monotonicity. □ 


Proposition 9 Y satisfies monotonicity. 

Proof. 

Let P = {Ji,P-i), and P' = {J},P-i) a (^-improvement of P, that is, (1) 
P' = {J},P-i), with J' = {Ji \ {-'(/jj) U {p} (and J' consistent). Assume 
that (2) every judgment set in y(P) contains p. Assume as well that (3) some 
judgment set in y(P') contains —<p, which means that (4) there is a maximum 
cardinality majority-consistent subprofile Q' of P' such that ^p G J' for some 
J' G ext{m{Q')). We distinguish two cases: 

Case 1: J[ ^ Q'. Then Q' is also a majority-consistent subprofile of P. Because 
Q' can be extended into a judgment set containing -^p, Q' cannot be a maxcard 
majority-consistent subprofile of P, thus (5) there exists a maxcard majority- 
consistent subset P of P with |P| > \Q'\. 
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Case 1.1: Ji ^ U. Then U is also a majority-consistent subset of P' with 
1171 > IQ'I, which contradicts (4). 

Case 1.2: Ji S U. Let U' = {U\ {Ji}) U {J'}. Note that U' is a (^-improvement 
of U. Because of (2) and (5), we have (6) every rational extension of m{U) 
contains (/?. By point (a) of Lemma H] applied to U, ->Lp ^ m{U). Now, we apply 
Lemma [T] to U. Condition (2) is impossible because -^ip ^ m{U), and condition 
(3) simplifies to m{U') = m{U) U {(p}; therefore, either m{U') = m{U) or 
m{U') = m{U)C{ip}. If m{U') = m{U) then trivially, U' is majority-consistent. 
If m{U') = m{U) U {(/?} then applying point (b) of Lemma [2] to J = m{U), we 
obtain that m{U) and m{U') have the same rational extensions, which in turn 
implies that U' is majority-consistent. Thus, U' is a majority-consistent subset 
of P' with \U'\ = \U\ > IQ'I, which contradicts (4). 

Case 2: J' G Q'. Let Q = (Q' \ {J'}) U {Ji}. Because of (4), to(Q') does 
not contain ip, and because Q' is a (/?-improvement of Q, m{Q) does not con¬ 
tain p either, and moreover m{Q) and m{Q') coincide on all issues other than 
(^, -<p. This implies that a rational extension J' of m{Q') containing p is also 
a rational extension of m{Q), therefore, m{Q) is consistent and has some ra¬ 
tional extension containing -ip. This, together with (2), implies that Q cannot 
be a maxcard majority-consistent subprofile of P, that is, there is a maxcard 
majority-consistent subprofile T of P such that |T| > |Q|. 

Case 2.1: Ji ^ T. Then T is also a majority-consistent subprofile of P', and 
|T| > IQ I = IQ'I, which contradicts (4). 

Case 2.2: Ji G T. Let T' = (T \ {Ji}) U {J'}. Similarly as in case 1.2, m{T) 
and m(T') have the same rational extensions, and T' is a majority-consistent 
subprofile of P' such that |P'| > |Q'|, which contradicts (4). 


□ 


Here come now two rather surprising results. 

Proposition 10 Frev does not satisfy monotonicity. 

Proof. Consider an agenda A = {pi, -'Pi,... ,Pi 4 , “'P 14 } and constraint 7 , such 
that jTjt contains judgment sets J^ to J^® as given in Table [TTJ 

Consider the profile of two agents P = {Ji, J 2 ) where Ji = J^ and J 2 = 
J^'^. We obtain that Prev(P) = {J®, J®, J^°, J^^}. Observe that for every 
J G Fiev{P), ~'Pi G J- Consider the -ipi-improvement of P, the profile 
P' = (J}, J 2 ), where J{ = J^. We now have that FreviP') = 

-pi ^ J29. □ 

Thus, Prev fails to satisfy monotonicity although, of course, the Borda rule 
does satisfy itH 

®This surprising result triggers further questions: are there interesting agendas, other than 
the preference agenda, for which Frev remains monotonic? Can we find a natural monotonic 
extension of the Borda rule? Such intriguing questions are left for further study. 
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{Pl, 
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P3, 
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Pe, 

P7, 
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P9, 
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Table 11: Counterexample showing that Frev does not satisfying monotonicity. 


Proposition 11 MPC does not satisfy monotonicity. 

Proof. Consider an agenda A = {pi, -ipi,... ,Pie, ^Pie} and constraint 7 , such 
that Ja = ■ ■ ■, J®} as given in Table WA 

Consider profile P = (J^, J^, J^). Let Q = J^, J®). We observe that 

d{P,Q) = d{J^,J^) = 5, and that m{Q) = {J 4 }, therefore Q is majority- 
consistent. We claim that there is no other majority-consistent profile Q' with 
d{P, Q') < 5. To check this, we first give the distances between J^, J^, and 
other judgement sets; they are represented in Table [T51 

Now, we list all profiles such that d{P, Q') < 5. There are 10; they are 
shown in Table [141 together with their distance to P and their majoritar- 
ian aggregation. All of them except Q are majority-inconsistent. Therefore, 
MPC(P) = m{Q) = Also, observe that pi G J'^. 

Consider now P' = (J^, J^, J®). Since J® and J® differ only on pi, P' 
is a pi-improvement of P. Now, we claim that MPC(P') = {J^, J®}. First, 
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Table 12: Counter-example showing that MFC does not satisfy monotonicity. 



Jl 

J2 


J4 

J5 

J6 



J9 


0 

10 

11 

6 

6 

3 

9 

10 

10 

J2 

10 

0 

11 

4 

6 

9 

3 

8 

10 

J3 

11 

11 

0 

9 

5 

10 

10 

5 

1 


Table 13: Distances between J^, J^, and other judgement sets. 


we observe that d{P',Q) = d{J^,J^) = 6. We show now that there are no 
majority-consistent profile Q' with d{P',Q') < 6, and that there is another one 
with Q') = 6. To check this, we first give the distances between Jg and 
each of the 9 consistent judgment sets, which are shown in Table [TSl 

Let us now list all profiles such that d{P\Q') < 6. There are 14 of them: 
all those that satisfied d{P, Q')< 5, and four more that are shown in Table [TH 
We conclude that there are exactly two consistent profiles at distance 6 from 
P': Q and (J®, J^). Therefore, MPC(P') = {J^ J®}. Now, S which 

shows that mpc does not satisfy monotonicity. □ 


Q' 

d{P,Q') 

maj{Q') 

p 

0 

-k-k-k- -k-f- -f-k- -k-k- -k-k- 

Q 

5 

Ji 


5 

+ + + - + + - + + - + + - ++- 

(J1,J2,J9) 

1 

+ + + - + + - + + - + + - ++- 


3 

-+ + + + + - + + - + + - ++- 


4 

+ + + + + + - + + - + + - ++- 

(J1,J4,J3) 

4 

+ + + - + + + + + - + + - ++- 

(J1,J4,J9) 

5 

+ + + - + + + + + - + + - ++- 


3 

-+--+ + -+ + - + + - ++- 


4 

+ +--+ + -+ + - + + - ++- 


Table 14: All the profiles at distances 5 or less from P. 
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Jl 



J4 


J 6 


J 8 

J9 

J" 

10 

10 

1 

8 

6 

11 

11 

6 

0 


Table 15: Distances between Jg and each of the 9 consistent judgment sets. 


Q' 

d{P',Q') 

maj{Q') 


6 


(J4,J2,J9) 

6 

-h-F-F- -f-- -f-h- -h-t- 

(J1,J5,J9) 

6 

-h-F-F- -F-f- -t-h- -f-h- -h-t- 

(J5,J2,J9) 

6 

-h-h-h- -h-f- -f-h- -f-h- -h-t- 


Table 16: There are 14 profiles at distance 6 or less from P': four profiles from 
this table and all those from Table M 


6.3 Reinforcement 

A social preference function F satisfies reinforcement if whenever two profiles 
over disjoint electorates have some output rankings in common, then the proHles 
obtained by merging the two electorates leads to elect those rankings that are 
obtained for both profiles. This easily generalizes to judgment aggregation rules 
as follows. 

Definition 12 For every two profiles P = (Ji,..., Jn) and Q = (Jn+i, ■ ■ ■, Jq), 
we denote P + Q — (Ji,..., Jq). We say that a judgment aggregation rule F 
satisfies reinforcement when for every agenda A, and every two profiles P and 
Q over disjoint electorates, if F{P) i^F{Q) 0 then F(P PQ) = F(fP) V\F(Cf). 

Young and Levenglick’s theorem [3^ tells us that among social preference 
functions Kemeny’s rule is the unique Condorcet extension satisfying neutrality 
and reinforcement. As a consequence, if a judgment aggregation rule is majority¬ 
preserving and if its application to a preference agenda defines a neutral social 
preference function, then this SPF has to be Kemeny’s rule. 

Corollary 2 MC, MCC, RA, leximax, mpc and Y do not satisfy reinforcement. 

The following result does not come as a surprise, as reinforcement is the key 
property of scoring voting rules: 

Proposition 12 All scoring rules satisfy reinforcement. 

Proof. Let Fg be the scoring rule based on some scoring function s. Let P and Q 
be two profiles over disjoint electorates and assume that Fs{P)riFs{Q) 0. Let 
J S Fs{P) nFs(Q). Then s{J, P) > s{J',P) and s{J,Q) > s{J',Q) for all J', 
therefore, s(J, P + Q) = s{J, P) + s{J, Q) > s(J', P) + s[J', Q) = s{J', P P Q), 
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which shows that J £ Fs{P + Q). Conversely, let J' ^ Fs{P) C Fs{Q). With¬ 
out loss of generality, assume J' ^ Fs{P). Then, for every J £ Fs{P) n Fs{Q) 
we have s{J,P) > s(J',P), therefore s{J',P + Q) = s{J',P) +s{J',Q) > 
s( J, P) + s{J, Q) = s(J, P + Q), which shows that J' ^ Fs{P F Q). □ 


Corollary 3 MED and Frev satisfy reinforcement. 

Proposition 13 satisfies reinforcement. 

The proof is similar to the proof above for scoring rules, replacing scores by 
distances and maximization by minimization. It would work more generally for 
every rule minimising the sum of distances to judgment sets. 

Proposition 14 reinforcement. 

Proof Let [A] = {p,q,r}, 7 = T, P = {{p,q,r},{^p,^q,^r}) and Q = 

{{^P:q,r}). F‘^h,max(^p^ ^ 

{-ip, g, -ir}, {-ip,-1(7, r}} and = {{^P,q,r}}, therefore 

PI pdff.MAx^Q) ^ pdff.MAx^g) ^ 0 _ However, F'^h.max^p fQ) = 

pdn,MAX |—I 

A similar negative result holds more generally for every rule minimising the 
maximum of distances to judgment sets. However, such rules, including P''^h.“ax^ 
satisfy this weak version of reinforcement: if p"'^n.“Ax^p^ppdff,MAx^g^ ^ 0 ^ then 

pdH,MAX(^p + g) n (pdH,MAX('p) p pdn.MAX(-g)) ^ 0^ 

6.4 Homogeneity 

Let us write kP ioi P + ■ ■ ■ + P. where -I- has been defined in Subsection 16.31 
^ ^ ^ 
k times 

Definition 13 A judgment aggregation rule F satisfies homogeneity when for 
every Jj^-profile P and positive integer k, it holds that F{kP) = F{P). 

Homogeneity being weaker than reinforcement, we already know that it is 
satisfied by all scoring functions (including MED and Frev) and by F'^^’^. 

Proposition 15 Every judgment aggregation rule based on the majority set 
satisfies homogeneity. 

Proof. Let F be a judgment aggregation rule based on majority set. Since for 
every profile P and every k £ {1,2,3,...} we have that m{P) = m{kP) then 
F{P) = F{kP). □ 


Corollary 4 MC and MCC satisfy homogeneity. 
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Proposition 16 RA and leximax satisfy homogeneity. 


Proof. RA(P) is fully determined by the weak order on A induced by the values of 
N{P,.). Since for every fc G {1, 2,...} and every ip,ip G A, N{kP, ip) > N{kP, ip) 
if and only if N{P,ip) > N{P,ip), we have RA(P) = RA(fcP). The same proof 
works also for leximax. □ 


Proposition 17 Y does not satisfy homogeneity. 

Proof. This is a consequence of the fact that the Young voting rule does not 
satisfy homogeneity (see Example 2 in [M]). □ 


Proposition 18 MFC does not satisfy homogeneity. 

Proof. Consider the profile P from Table [T71 We have MPC(P) = {{“'(p A 


Voters 

p A r 

p A s 

q 

pAq 

Ji, J 2 , J 3 

-f 

+ 

+ 

+ 


-f 

+ 

- 

- 

1 

0 

- 

- 

+ 

- 

Jll 

- 

- 

- 

- 

m{P) 

-b 

+ 

+ 

- 


Table 17: Profile showing that MFC does not satisfy homogeneity. 


r), -'(pAs), q, “'(pAg)}, {(pAr), (pAs), -^q, -'(pAg)}}. Consider now the profile 
P' = 2P = P + P. We have MPC(P') = {{“'(p A r), ->{p A s), q, -^{p A q)}}. □ 


Proposition 19 For every distance d, satisfies homogeneity. 

Proof. For every profile P, judgment set J, and positive integer fc, we have 
max diJ.Ji) = max diJ.JA. The result follows. □ 

JiGfcP JiGP 

As a consequence, F'^H,max g^tisfies homogeneity. 


7 Summary 

We have listed a number of existing judgment aggregation rules, and for a 
number of important properties we have identified those rules that satisfy it. 
These properties come in four groups: (1) majority-preservation; (2) weak and 
strong unanimity; (3) monotonicity, and (4) reinforcement and homogeneity 
(weaker than reinforcement). Our results are summarized in Table [T51 
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Property 

MC 

MCC 

RA 

LEXIMAX 

MED 

MFC 

Y 

pdG,!^ 

P’dH',MAX 

Frev 

Majority Preservation 

yes 

yes 

yes 

yes 

yes 

yes 

yes 

no 

no 

no 

Weak Unanimity 

yes 

no 

yes 

yes 

no 

no 

yes 

no 

no 

no 

Strong Unanimity 

no 

no 

yes 

yes 

no 

no 

yes 

no 

no 

no 

Monotonicity 

yes 

yes 

yes 

yes 

yes 

no 

yes 

yes 

yes 

no 

Homogeneity 

yes 

yes 

yes 

yes 

yes 

no 

no 

yes 

yes 

yes 

Reinforcement 

no 

no 

no 

no 

yes 

no 

no 

yes 

no* 

yes 


Table 18: Summary of rules and properties they (do not) satisfy. 


We may use this table to derive a tentative dominance relation between 
rules. Let V be the set of properties considered here, that is, V = {majority 
preservation, weak unanimity, strong unanimity, monotonicity, reinforcement, 
homogeneity }. Say that a rule F 7^-dominates a rule F' when the set of 
properties in V satisfied by F strictly contains the set of properties in V satisfied 
by F'. (Of course, this is somewhat arbitrary because many other properties 
could have been considered; but still, these are among the most important 
properties.) Then: 

• RA and LEXIMAX 7^-dominate MC, MCC, MFC and Y; 

• MED 'P-dominates MCC, Frev, MFC, and 

This leaves us with three F-undominated rules, coming in two groups: MED, 
and the very closely related rules RA and leximax. Given the importance of 
the median rule, which generalizes the Kemeny rule, it should not come as a 
surprise that MED performs well. The presence of RA and leximax on this 
podium is somewhat more surprising. 

Some rules have been left out of this study. Importantly, we did not consider 
quota-based rules, because the quota has to be chosen depending on the agenda 
to ensure that the judgment sets are consistent, which prevents the use of a 
quota-based rule in an agenda-independent way. This is even more patent for 
premise-based and conclusion-based rules. 

Finally, a challenging question is the axiomatization of some judgment ag¬ 
gregation rules, or some families of rules, for which our work can be seen as a 
very first (and very incomplete) step@ 
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Appendix: Proof of Proposition [3]. 

Many of the non-inclusion relationships can be derived from the profile of our 
running example, introduced in Example [U and used again in Example |3] for 
MCC and MC, Example |4] for MED, Example [5] for RA and leximax, Example 
for Y, and Example [7] for MFC. This profile already shows that MC 2 MCC, 
MC 2 MED, MC 2 RA, MC ^ LEXIMAX, Y ^ RA, Y ^ LEXIMAX, that MED and RA 
are incomparable, as well as MED and leximax, that Y and each of MC, MCC, 
MED are incomparable, and that MFC is incompatible with each of Y, RA, and 
LEXIMAX. 

The inclusion relationships MCC C MC, leximax C ra are clear from their 
definitions, and a proof that MED C MC can be found in [28] . 
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We now prove what remains to be proven: 

1. RA C MC: If J S RA(P) then, by definition of RA, J fl m{P) is a maximal 
consistent subset of m{P), thus J S MC(P). 

2. RA 2 LEXIMAX: Consider the profile P in Table IT^ 


Voters 

pAq 

P 

q 

p Ar 

q Ar 

s 

Ji — J 5 

- 

+ 

- 

+ 

- 

+ 

0 

1 

- 

- 

+ 

- 

+ 

- 

Jll — Ji4 

+ 

+ 

+ 

+ 

+ 

+ 

Ti5 

+ 

+ 

+ 

- 

- 

- 

m{P) 

- 

+ 

+ 

+ 

+ 

+ 


Table 19: A profile showing that RA % LEXiMAX. 

ra(P) = {{pAq,p,q,pAr,qAr,s},{^{pAq),p, -^q,pAr,^{qAr),s}{^{pA 

q) , -ip, q, -'(pAr), <7 Ar, s}} and LEXIMAX(P) = {{pAq,p, q,pAr,qAr, s}}. 

3. MED 2 MCC: Consider the example from Table [6l We have MCC(P) = 
{-'P,P -A (g V r),-ip,-ir,p -A (s V t),-is,-it,p -A {u W v),^u,-<v} and 
{p,p —(g V r), -ig, r,p -A {s W t), -is, t,p ^ (u V v), -^u, u} G MEd(P). 

4. RA and leximax are incomparable with MCC. 

Consider again the example from Table HI MCC(P) = {{^p,p -A {q V 

r) ,-ip,-ir,p -A (s V t),-IS,-it},p —>■ (u V u),-lU,-iw} and for every J G 
RA(P), and a fortiori for every J G RA(P), p € J. Thus MCC % RA 
and LEXIMAX 2 MCC. 

5. RA 2 Y: Consider the example from Table HOI The minimal number of 


Voters 

{p, 

q, 

p A g, 

r, 

s, 

r A s, 

t} 

Jl 

+ 

+ 

-b 

- 

+ 

- 

+ 

J2, J3, Ja 

+ 

+ 

-b 

- 

+ 

- 

- 

Jb — Js 

+ 

+ 

-b 

+ 

- 

- 

- 

Tg, Jio 

+ 

- 

- 

+ 

- 

- 

- 

Jll — Ji4 

+ 

- 

- 

+ 

+ 

-b 

+ 

Jl5 — J 18 

- 

+ 

- 

+ 

+ 

-b 

+ 

Rule 

{p^ 

q, 

p A g, 

r, 

S, 

r A s, 

t} 

ra(P) 

+ 

+ 

-b 

+ 

+ 

-b 

+ 


+ 

+ 

-b 

+ 

+ 

-b 

- 

Y(P) 

+ 

+ 

-b 

+ 

+ 

-b 

+ 


Table 20: A profile showing that RA Y. 

voters to remove to make the profile majority-consistent is two. These 
two voters are the two voters of the fourth row (light gray shaded). We 
have y(P) = {{p, g,p A g, r, s, r A s, t}} and RA(P) = {{p, g,p A g, r,s,r A 
s, t}, {p, q,p A q,r, s,r A s, “'t}}. Thus, RA % Y. 
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6 . MFC is incomparable with MC: Consider the pre-agenda [^] = {p,q,p A 
q,p A A r,ai,a2,~'P A q A s, as, 04 , 05 , aej car}, where 
ai = p A -<q A r A ^q, 02 = p A -<q A r A -<q A ^q, as = q A ^p A -<p A s, 
a4 = q A -<p A -<p A -<p A s, as = (p -H- q) At, ae = {p -H- q) At At and 
a-j = (p q) At At At. Let P be the profile from Table [HJ 


Voters 

{p, 


p A q, 

p A-<q Ar, 

Ql, 

Ot 2 i 

->p Aq A s, 


04 , 

05, 

06 , 

aq} 

-^1 

+ 

+ 

+ 


- 

- 

- 

- 

- 

+ 

+ 

+ 

J2 

+ 



+ 

+ 

+ 

- 

- 

- 

- 

- 

- 



+ 



- 

- 

+ 

+ 

-1- 

- 

- 

- 

m{P) 

+ 

+ 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 


Table 21: A profile P showing that MFC inc MC. 
We obtain 


MC(P) = 


f {p. 

q, 

P A q, 

^(p A 

-^qAr), 

-lai, 

—1O2, 

-'{-'P Aq A s) 

”■ 03 , 

-ia 4 

^05, 

-lae, 

] IP, 


^(P A q), 

^(pA 

-ig A r), 

-iCki, 

“'O2, 

-'{-'P Aq As) 

”■ 03 , 

- 1(14 

^05, 

-lae, -1 

1 l^p. 

q, 

PP A q), 

^(p A 

-.9 Ar), 

-lai, 

—iQ:2, 

-'{-'P Aq A s) 

”■ 03 , 

-ia 4 

^05, 

-lae, 

Voters 

{p, 

q, p A 

<?, P 

A^q Ar, 

01, 

O2, 

->p Aq A s, 

O3, 

04, 

O5, 06 

aq} 

Ji 

- 

- 


- 

- 

- 


- 

- 

+ -1- 

+ 

J2 

+ 

- 


+ 

-t 

+ 


- 

- 

- 

- 

’h 

- 

+ 


- 

- 

- 

+ 

-1- 

+ 

- 

- 

m(Q) 

- 

- 


- 

- 

- 

- 

- 

- 

- 

- 


Table 22: A profile Q at a minimal Dh sitance from P in Table [HJ Colouered 
are the cells with the judgments reversed from P 


To obtain mfc(P), we need to change the first three judgments of the 
first voter, obtaining the profile Q given in Table [22] This is the minimal 
change, since if either the second or the third agent change either their 
judgment on p or their judgment on q, they have to change additional other 
three judgments. We obtain mfc(P) = {{-•p,-'q,-'{p A 9 ),-•(p A -19 A 
r), -lOi, -<a 2 , -'{p Aq A s), -las, “' 04 , ~'as, ->ae, -<ar}}. Thus, MC inc MFC. 

7. MFC is incomparable with MCC: Consider the profile P from Table |23| 
We have mfc(P) = {{“'(p A r),-'(p A s),q,-'{p A g)}} and MCC(P) = 
{{pAr,pAs, -'( 7 , -'{pAq)}, {pAr,pAs, q,pAq}}- thus MFC(P)nMCC(P) = 0. 

8 . MFC inc MED: Consider the pre-agenda [A] = {p,q,p A q,p A ^q, a\,a 2 , qA 
-<p,as, 0 : 4 }, where ai = pA-'qA-<q, 02 = pA-<qA-<qA-<q, as = qA-<pA-<p 
and 04 = (7 A -ip A -ip A -ip. 
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Voters 

p Ar 

p A s 

q 

pAq 

Ji — Je 

+ 

+ 

+ 

+ 

> 

1 

to 

+ 

+ 

- 

- 

<7 i3 “ J 20 

- 

- 

+ 

- 

<721, J 22 

- 

- 

- 

- 

m{P) 

+ 

+ 

+ 

- 


Table 23: A profile showing that mpc does not satisfy homogeneity. 


Voters 

{P, 

q, 

p A q, 

p A -.g. 

ai, 

<22, 

gA-.p, 

0:3, 

04} 


-f 

+ 

+ 

- 

- 

- 

- 

- 

- 

J2 

-f 

- 

- 

-f 

-f 

-f 

- 

- 

- 

J3 

- 

+ 

- 

- 

- 

- 

-f 

-f 

-f 

Rules 

{P, 

q, 

p A q, 

P A -.g. 

Oi, 

0:2, 

gA-.p, 

as, 

0:4} 

MPC 

- 

- 

- 

- 

- 

- 

- 

- 

- 

MED 

-f 

+ 

+ 

- 

- 

- 

- 

- 

- 


Table 24: A profile showing that MPC inc MED. 


We obtain MPC(P) by changing the first three judgments of the first voter. 
This is the minimal change, since if either the second or the third agent 
change either their judgment on p or their judgment on q, they have 
to change additional other three judgments. Observe that med(P) = 
{{p,q,pAq,^{pA^q),^ai,->a 2 ,^iqA^p),^a 3 ,->a 4 }} since for this judg¬ 
ment set the weight is 17, and for the remaining three other possible judg¬ 
ment sets the weights are: 14 for the set of the judgment sets of the second, 
and third voter and 16 for the judgment set 
{“■P,-■g,-'(p A g),-'(p A -'g),-'ai,-'Q;2,-'(gA-'p),-'a3,-'a4}- 
Thus MPC inc MED. 

9 . pda,^ are pairwise incomparable: We give one coun¬ 

terexample for all three pairs. Let Ac be the preference agenda for the 
set of alternatives C = { 01 , 02 , 03 , 04 }, together with the transitivity con¬ 
straint. Consider the profile given in Table [25] The collective judgments 
obtained by Frev, and are represented in the last five rows 

of this table. 
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Voters 

CiFc2 

C1FC3 

CiFc4 

C2PC3 

C2PC4 

C3PC4 

Jl 

-f 

+ 

+ 

- 

- 

- 

J2, J3 

- 

+ 

+ 

+ 

+ 

+ 

Rule 

CiFc2 

C1FC3 

CiFc4 

C2PC3 

C2PC4 

C3PC4 

Frev((</i, •/2, J3)) 

+ 

+ 

+ 

+ 

+ 

+ 

F"^A((J^,J 2 ,J 3 )) 

- 

+ 

+ 

+ 

+ 

+ 

F^«’“AX((Ji,J 2 ,J 3 )) 

+ 

+ 

+ 

- 

+ 

+ 


+ 

+ 

+ 

+ 

- 

+ 


+ 

+ 

+ 

+ 

+ 

- 


Table 25: A profile showing that pd,H,MAx^ Frev and are mutually incom¬ 

parable. 
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